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PREFACE 

The  work  reported  in  this  paper  is  part  of  Rand's  broad  studies 
of  radar  signal-processing  methods.  Models  of  radar  clutter  Inter¬ 
ference  are  developed  which  arc  both  physically  reasonable"  and  more 
general  than  the  usual  Gaussian  model  or  linear-process  model.  These 
ure  called  conditionally  linear  processes.  The  major  contribution  of 
this  paper  is  the  development  of  simple  conditions  under  which  linear 
functionals  of  data  generated  by  the  model  will  have  a  Gaussian  distri¬ 
bution.  The  result  enables  the  computation  of  detection  probabilities 
and  false  alarms  for  linear  signal  detectors. 

The  proof  of  the  main  result  described  herein  makes  use  of  some 
advanced  probabilistic  concepts;  however,  understanding  of  the  other 
results  and  the  applications  described  requires  only  limited  knowledge 
of  probability  theory.  * 

In  an  earlier  form  this  report  appeared  as  Central  Limit  Theorems 
for  Conditionally  Linear  Fandom  Processes  with  Applications  to  Models 
of  Radar  Clutter ,  by  Percy  A.#Pierre,  April  1969.  The  mere  mathematical 
portions  have  beer,  revised,  and  some  of  the  proofs  have  been  strength¬ 
ened  and  simplified.  Also,  the  discussion  of  applications  and  some  of 

Any  views  expressed  in  this  paper  are  those  of  the  author.  This 
should  not  be  interpreted  as  reflecting  the  views  of  The  RAND  Corporation 
or  the  official  opinion  or  policy  of  any  of  its  governmental  or  private 
research  sponsors.  Papers  are  reproduced  by  The  RAND  Corporation  as  a 
courtesy  to  members  of  its  staff. 


the  straightforward  calculations  appearing  in  the  earlier  versions  have 
been  omitted  in  this  revision. 
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SUMMARY 


A  random  process  is  called  a  linear  process  If  it  is  an  infinite 
sum  of  statistically  independent  component  random  processes.  A  par¬ 
ticular  example  of  a  linear  process  is  the  output  of  a  filter  driven 
by  a  sequence  of  Impulses  whose  times  of  occurrence  are  the  times  of 
a  Poisson  process.  If  the  filter  responses  are  also  random  and  the 
responses  to  impulses  applied  at  different  times  are  statistically 
independent,  the  filter  output  is  still  a  linear  process.  If,  however, 
either  the  impulses  do  not  occur  according  to  a  Poisson  process  or  the 
filter  responses  are  not  Independent,  the  process  is  called  condition¬ 
ally  linear.  The  latter  situation  can  be  used  to  describe  the  radar 
echoes  from  randomly  dispersed  scatterers  which,  however,  exhibit  some 
phase  coupling. 

It  has  been  shown  in  many  special  cases  that  when  a  linear  process 
is  passed  through  a  low-pass  filter,  the  output  is  approximately  Gaus¬ 
sian.  These  are  the  well-known  central  limit  theorems  for  linear  pro¬ 
cesses.  This  paper  presents  a  very  general  and  widely  applicable 
technique  for  proving  such  theorems.  More  importantly,  however,  central 
limit  theorems  are  obtained  for  the  conditionally  linear  processes  de¬ 


scribed  above. 
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I.  INTRODUCTION 


Increasingly,  clutter  and  other  reverberation  noises  are  being 
modeled  by  a  class  of  random  processes  derived  from  a  Poisson  process, 
e.g.,  Middleton. ^  Typically, 

00 

*(t)  -  X?  "  ti)*  c  e  a) 

where  { t^}  are  the  times  of  a  Poisson  process  and  {^(t) }  are  indepen¬ 
dent,  identically  distributed  random  functions.  We  call  such  processes 
linear  processes.  Different  versions  of  this  process  have  been  exten¬ 
sively  studied.  Unfortunately,  this  process  sometimes  proves 

physically  unreasonable.  For  example,  the  times  {t^}  may  not  be  Poisson. 
On  the  other  hand,  if  the  average  time  Interval  is  small,  the 

assumption  that  <p^(c)  and  ^ (t)  are  independent  whenever  i  ft  j  may  not 
hold. 

In  this  paper  we  shall  obtain  central  limit  theorems  for  se¬ 
quences  of  linear  functionals  of  x(t), 

\m  jf  x(t)dLk(t),  k-0,  1,  ....  (2) 

where  either  one  of  the  tuo  "independence”  assumptions  in  Eq.  (1)  is 
dropped.  In  this  case,  x(t)  is  called  conditionally  linear.  Not  sur¬ 
prisingly,  we  will  find  that  the  asymptotic  distribution  of  ! is  not 
always  normal. 

To  this  end,  we  shall  prove  two  central  limit  theorems  for  condi¬ 


tionally  linear  random  processes — one  involving  continuous-parameter 


-2- 


random  processes  and  the  other  Involving  discrete-parameter  random 
processes. 

A  simplified  version  of  a  discrete-parameter  conditionally  linear 
process  is 


Z±  —  x^y^,  i  “  0,  t  1)  12, 

where  {y^}  are  Independent  random  variables,  while  the  processes  {x^} 
and  {y^}  are  Independent  of  each  other.  We  show  that  if  Ey^  -  0, 

Ey2  -  1,  Ey^  <  M,  and 

lim  k_1  ^  x?  ■  o2  (w.p.l),*  (3) 

kr*”  i-1 


then 


i-1 


(A) 


2 

is  asymptotically  normal  with  variance  o  . 

Two  things  are  worth  noting.  First,  the  sequence  {Z^}  need  not 
obey  any  of  the  more  common  criteria  for  central  limit  theorems,  such 
as  Independence,  M-dependence,  or  strong  mixing.  Second,  the  indepen¬ 
dent  structure  of  the  y^ ' s  seems  to  be  more  important  in  determining 
the  shape  of  the  asymptotic  distribution  of  than  the  dependent 
structure  of  the  x^'s.  It  is  sufficient  that  the  sequence  {x^}  obey 
Eq.  (3).  Translated  to  Eq.  (1),  this  hints  at  the  conclusion  that 
when  (t^}  are  Poisson,  the  ^'s  need  not  be  independent.  If  the  ^'s 

_  .  .  _  _  -  _  \ 

* 

With  probability  one. 
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are  independent,  then  the  t^'s  need  not  be  Poisson.  Examples  illus¬ 
trating  each  of  these  situations  are  presented  in  Section  IV. 

The  second  major  result  concerns  the  conditionally  linear  pro- 

* 

cess 


x(t) 


h(t,X)dZ(X) 


and  the  linear  functionals 


(5) 


1 


k 


00 

f  *kU)dz<x), 

•/— oo 


where 


(6) 


j 

00 

Vx)  “  f  hCt.XjdLj^t),  I 

J— 00 


Z(x)  is  a  process  with  stationary  independent  increments,  and  (X)  is  ] 

a  random  process  independent  of  Z(X).  Here  dZ(X)  plays  the  role  of 

the  independent  random  variables  {y^}.  We  show  that  if  EZ(X)  •  0;  if  s 

\  -  J  »k(X)dX  (7) 

j 

i 

converges  w.p.l  as  k  -*•  ®  to  a  random  variable  with  distribution  func¬ 
tion  S (x) ;  and  if 

lim  j  *k(X)dX  -*•  0  (w.p.l),  (8) 

k.-K»  •/— oo 

*In  Pierre  this  process  is  called  linear. 


then  the  asymptotic  characteristic  function  of  is  a  weighted  normal — 
in  fact,  weighted  by  the  distribution  function  S(x)  (Theorem  3.1>. 

The  integrals  in  Eqs.  (7)  and  (8)  are  assumed  to  exist  by  at  least 
one  of  the  conventional  modes  of  convergence.  He  also  prove  a  central 
limit  theorem  for  a  discrete-parameter  version  of  Eq.  (5). 

It  will  almost  always  be  assumed  that  the  "white-noise'1  process 
(the  one  having  the  independent  structure)  has  zero  mean.  This  is  a 
nontrivial  assumption,  since  without  it  the  nature  of  the  possible 
conclusions  changes. 

The  mathematical  problem  we  consider  wsb  perhaps  most  recently 

(12)  (13) 

investigated  by  Lugannanl  and  Thomas  and  Mallows,  who  considered 
continuous  and  discrete-parameter  linear  processes,  respectively.  Our 
results  for  the  special  case  of  linear  processes  are  somewhat  weaker 
than  theirs  (e.g. ,  we  require  finite  fourth  moments).  However,  in  thoBe 
cases  where  fourth  moments  do  exist,  our  condition  for  the  central  limit 
theorem  is  much  simpler  and,  in  fact,  is  of  such  a  form  that  it  can  be 
meaningfully  applied  to  conditionally  linear  processes. 
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II.  THE  CONDITIONING  TECHNIQUE  FOR  DEPENDENT  SEQUENCES 


Before  considering  general  conditionally  linear  processes,  we 
consider  a  special  case  Involving  finite  sums,  which  illustrates  the 
basic  idea  but  avoids  many  of  the  technical  points  to  be  raised  later. 

We  consider  the  discrete-parameter  random  process  Z^  defined  on 
the  probability  space  (fi,3,P),  w  £  ft,  such  that 


Zi  “  •i(xl*yi)»  1  “  0.  ±1.  ±2 . 


where  {y^}  are  Independent  random  variables,  the  sets  {y^}  and  {x^} 
are  independent  of  each  other,  and  {g^}  are  known  functions.  Ordinar¬ 
ily  we  will  suppress  the  variable  ui.  Occasionally,  we  will  exhibit 
the  u-dependence  to  emphasize  that  a  quantity  is  a  random  variable. 

Let 


n 


-1/2 


£  * 


i-i 


r 


We  will  show  the  following. 
Theorem  2.1.  If 


lim  n-1^2  £  Etzjx^  y(w)  (w.p.l), 
n-*»  i-1 


lim  n_1  T  var  {Z  |x, }  ■*  c2(w)  (w.p.l), 

n-«°  1-1  11 

2 

where  a  (w)  and  y(u>)  are  random  variables  with  joint  distribution 
2 

function  F(y,o  );  and  if 
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n-2  £  E{  (Z .  -  E[Z  | x  l)4|x  >  -v  0  (w.p.l), 

i-1  ill 

then  the  asymptotic  characteristic  function  of  A  is 

CO 

C(u)  -  /*  exp  [ipu  -  §o2u2]dF(ji,a2) . 

•/— oo 

Proof.  Let  Cq(u)  “  E{exp  [iuAn]  ■  E{E[exp  iuA^lx^ . Xn^  “ 

E{C  (u)},  where  C  (u)  is  the  conditional  characteristic  function  of 
n  n 

Since  Jc*(u)j  5  1,  the  dominated  convergence  theorem  implies  that 

lim  C  (u)  -  E  lim  C  (u).  We  shall  show  that  for  almost  all  w,  11m  C*(u) 
n  n  ’  n 

is  the  characteristic  function  of  a  normally  distributed  random  variable 

2 

with  mean  y(bi)  and  variance  o  (oi). 

For  almost  all  realizations  of  (x^,  the  following  application  of 

Lyapunov's  condition  for  normal  convergence  holds.  First,  Ar  is  the 

sum  of  a  finite  number  of  conditionally  Independent  random  variables 

whose  conditional  moments  are  easy  to  calculate.  Let  x  -  (x^ . xr)  . 

2 

Then  var  [A  lx]  ■+  a  (oo) .  The  fourth-moment  condition  of  the  theorem 
n  — 

is  just  a  Lyapunov  condition  for  the  conditionally  centered  variates 
Z±  -  EfZjJx^].  Thus  the  conditional  distributions  of  the  centered 
variates  converge,  and  since  the  conditional  means  converge,  the  con¬ 
ditional  distribution  functions  of  the  uncentered  variates  converge 
for  almost  all  u. 

An  important  and  simple  special  case  is  the  following. 

Corollary  2.1.  Let  g^x^y^  -  x^y^,  Ey^  ”  °*  var  y±  -  1,  and 

4  2 

Ey^  <  M.  If  for  some  constant  a  , 


ivfKpi VJSpWS.*  • 
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1  o  o 

lim  n  ^  x.  ■  a  (w.p.l), 

i-1  x 

2 

then  Yq  is  asymptotically  normal ,  N(0,a  ). 

The  process  -  x^y^  can  be  thought  of  as  resulting  from  passing 
white  noise,  {y^},  through  a  particularly  simple  random  filter.  An 
Interesting  application  is  the  case  where  y^  Is  multiplicative  noise 
on  a  random  signal  x^. 

Proof.  One  can  show  (Pierre'  ')  that  If 


We  see  that  the  right-hand  side  converges  to  zero.  We  apply  Theorem 
2.1  to  complete  the  proof. 

The  extension  of  these  results  to  situations  involving  infinite 
sums  runs  into  two  problems:  The  first  is  whether  or  not  conditional 
expectations  exist  when  the  number  of  conditioning  random  variables  is 
infinite.  The  second  problem  is  more  difficult.  We  were  able  to  com¬ 
pute  conditional  moments  by  taking  conditional  expectations  under  sum¬ 
mation  signs,  because  the  sums  were  always  finite.  Justifying  this 
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for  Infinite  sums  Is  considerably  more  difficult.  This  problem  is 
considered  in  Section  III. 

Note  that  in  Theorem  2.1  neither  of  the  processes  {x^}  or  {y^} 
was  required  to  have  a  zero  mean. 
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III.  CENTRAL  LIMIT  THEOREMS  FOR  STOCHASTIC  SUMS  AND  INTEGRALS 
First  we  consider  sequences 

00 

*k  -  f  *k(A)dZ(A),  k  -  o,  1,  2 . 

•/— *oo 

where  Z(X)  Is  a  process  with  stationary  independent  increments  with 
EZ(X)  “  0,  EZ^(X)  <  ».  Here,  {$^(X)}  are  random  processes  independent 
of  Z(X),  and  the  Integral  is  defined  as  the  limit  in  the  fourth  mean 
of  the  Rlemann-Stleltjes  partial  sums.  (See  Pierre for  a  discus¬ 
sion  of  this  Integral  and  a  computation  of  its  moments;  see  also 
Pierre We  recall  from  Ref.  11  that  ■  0, 

var  4^  “  fK  (X)dX 

and 

Efc£  -  3{Ei£}2  -  C y*E*k(X)dX 

for  some  constant  C.  If  Z(x)  is  a  Poisson  process,  CX  is  its  variance; 
if  Z(X)  is  Brownian  motion,  C  -  0;  in  general,  E|dZ(X)|*  »  CdX. 

We  will  also  need  the  following  known  results. 

Definition.  A  distribution  function  F(x)  with  characteristic 
function  C(u)  is  infinitely  divisible  (I.D. )  if  for  every  positive  in¬ 
teger  n,  there  exists  a  characteristic  function  C  (u)  such  that  C(u)  - 

n 

[CQ(u)]n. 

Lemma  3,1  (Doob^1^).  A  distribution  function  of  a  random  vari¬ 
able  X  is  infinitely  divisible  if  and  only  if  for  every  e  >  0  there 

exist  independent  random  variables  Y-,  ...,  Y  such  that 

i  n 
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P{|Y1|  >  e>  <  e,  i  S  n, 

and  Y  +  Y2  +  ...  +  Y^  has  the  same  distribution  function  ae  X. 

Lemma  3.2  (Pierre If  {S^}  is  a  sequence  of  I.D.  random 

2 

variables  such  that  ES  -  0,  var  S  -*■  o  ,  and 

n  n 

k,(S  )  -  ES*  -  3{ES*}2 
4  n  n  n 

-*■  0  as  n  -*■  ■>, 


then  Sn  is  asymptotically  normal. 

For  the  case  In  which  #^(X)  la  nonrandom.  It  Is  clear  that  is 
Infinitely  divisible.  Thus  the  condition  that  ■+•  0  provides  an 

easily  checked  sufficient  condition  for  asymptotic  normality. 

Lemma  3.3.  If  PQ  -*■  P  in  the  y -th  mean  (i.e.,  E|Pn  -  P|Y  0  as 
n  -*■  «0j  then  there  is  a  subsequence  P  such  that  Pr,  ■*  V'  w.p.l,  and 
P  and  P'  differ  only  on  a  set  of  measure  0.  Also,  E | P | e  ■  lim  E | P^ | e 
for  0  <  y. 

Lemma  3.3  is  known  and  can  be  proved  using  the  Borel-Cantelli 
lemma  and  the  Markov  inequality. 

Theorem  3.1.  If  for  k  ■  1,  2,  ..., 

OD 

a£(w)  ■  J"  *£(X)dX 

2 

converges  as  k  •  w.p.l  to  a  random  variable  a  («)  with  distribution 
function  S(x)  and 


f  *£(X)dX  -  0 

J  —  oo 


(w.p.l) 
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then  the  asymptotic  characteristic  function  of  ik  is 

OO 

C(u)  -  f  exp  [-&cu  ]dS(x). 

2  A 

The  integrals  of  $k(X)  and  *^(X)  are  assumed  to  exist  as  limits  of  the 
Riemann  partial  sums  in  mean  square ,  in  probability,  or  w.p.l. 

Proof.  First  we  note  that  &k  can  be  defined  using  only  a  denum¬ 
erable  set  of  the  random  variables  {*k(X)}  and  (Z(X)}  corresponding  to 
a  denumerable  parameter  set  D,  and  D  is  independent  of  k.  Our  basic 
probability  space  will  be  the  one  generated  by  these  random  variables. 

More  explicitly,  the  space  is  (f^  x  fl2,  ^  *  32»  P1  *  P2*’  where  ni 
and  &2  are  the  spaces  on  which  the  Independent  random  processes 
{4>k(X):X  f  D,  k  ■  1,  2,  ...}  and  Z(X),  X  €  D,  respectively,  are  de¬ 
fined.  The  elements  of  0^  and  fi2  are  and  u>2,  respectively. 

Let  »  be  the  o-field  generated  by  the  set  {4>k(X):k  -  1,  2,  ...; 

X  €  D};  i.e.,  S  ■  3^.  Then  the  characteristic  function  of  Jtk  is  given 
by 

Ck(u)  -  E  exp  Uu*k] 

-  E{E?®  exp  [iuik]}, 

where  E®  stands  for  conditional  expectation.  Let  (^(ujid)  ■  E®  exp  [iuik], 

where  the  ^-dependence  of  the  conditional  characteristic  function  is 

fi  A 

made  explicit.  Actually,  Ck  is  measureable  on  and  is  thus  a  function 

© 

of  only.  Thus  we  will  often  write  C£(u;w^). 

Since  |cf|  S  1,  by  the  dominated  convergence  theorem,  lin^  Ck(u)  - 
E  limj^  cj'f u) .  It  will  be  sufficient  to  show  that  for  almost  all 
C^u)  is  asymptotically  normal  with  variance  o2(u>1). 


jg 

A  regular  conditional  distribution,  F^(y;u),  of  1^,  given  ®, 
exists  for  all  k  as  a  consequence  of  the  probability  space  we  have 
chosen  (see  Lokve^^);  i.e.,  for  all  w,  I^(y;u>)  ■  F®(y;u^)  is  a  dis¬ 
tribution  function. 

In  order  to  apply  Leona  3.2,  we  need  to  show  that  under  SB,  4^  is 

m  2 

I.D. ,  that  var  4^  •  o^Cw^),  and  that 

k®<v  ■  -  «Ak>2  -  £.  ♦£<»>«  . 

except  on  a  null  set  N^. 

Consider  the  points  {X^}r  c  DO  [a,b]  such  that 

l  -  l.i.m.  l.i.n.  V  *  (X1)(Z(X1)  -  Z(X  )), 
b-*»  ir*»  i 
ar*—a> 


where  l.i.m.  stands  for  limit  in  the  fourth  mean  (see  Lemma  3.3),  and 
{X  }  Increases  monotonically  to  D  H  [a,b].  Since  4fc  is  a  limit  in 
the  fourth  mean,  it  represents  a  class  of  random  variables,  any  two 
members  of  which  differ  on  at  most  a  null  set.  We  will  show  that  for 
each  k,  at  least  one  member  of  the  class  satisfies  the  conditions  of 
the  previous  paragraph.  Consider  the  inner  limit  for  a  given  [a,b] 
and  call  the  partial  sums  PQ.  By  assumption,  4^  is  convergent  in  the 
fourth  mean:  i.e.. 


*k(X)dZ(X)  -  PQ 


4 


-*•  0 


as  n  ■+  ®.  Then,  clearly 


-13- 


M®  -  E® 

a 


*.  (X)dZ(X)  - 
k  n 


In  the  first  absolute  mean.  Using  the  results  of  Lemma  3.3,  a  subse¬ 
quence  P  ,  can  be  chosen  so  that  tP*  -*■  0  except  on  a  null  set  N,  (a,b): 
n  n  k 

l.e.,  we  get  conditional  convergence  of  PQ  In  the  fourth  mean  for  al¬ 
most  all  u.  Let 


*k(X)dZ(X) 


be  the  version  of  the  truncated  Integral  obtained  from  the  subsequence 

Pq..  For  this  version,  the  conditional  moments  for  to  (?  N^Ca.b)  are 

obtained  as  the  limit  of  the  conditional  moments  of  P  ..  In  a  similar 

n 

way,  we  can  let  b  *  and  a  ■*  through  a  denumerable  set  of  values 
so  that  the  union  of  the  null  sets  N,  (a,b)  is  still  null  and  fast 
enough  so  that  the  limit  exists  except  on  the  null  set  N'. 

For  che  version  of  *k  obtained  as  described  above, 


var  l. 


■  [/•£<»*] 


and 


-  [/•£<»"]*• 


By  assumption,  the  Integrals  without  asterisks  exist  in  at  least  one 
of  the  conventional  senses.  They  can  differ  from  the  integrals  above 
on  at  most  a  null  set;  thus 


‘k  ■  / 


*£(X)dX  and  k*(ik)  -  / *£(X)dX 


except  on  the  null  set  Nk. 
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The  random  variables  are  conditionally  I.D. ,  since  under  the 
conditioning  9,  they  are  fourth-mean  limits  of  I.D.  partial  sums. 

If  N  is  the  union  of  the  null  sets  N£,  It  is  also  a  null  set. 

Fix  u  t  N;  then  the  sequence  of  distribution  functions  F®(y;u>)  Is 
asymptotically  normal,  and  the  proof  is  complete. 

It  should  be  pointed  out  here  that  the  main  difficulty  in  the 
proof  of  the  theorem  is  obtaining  an  expression  for  the  conditional 
fourth  moments.  We  showed  that  these  conditional  moments  can  always 
be  expressed  in  terms  of  a  special  integral — an  Integral  whose  Rlemann 
partial  sums  converge  w.p.l  when  the  sequence  of  partitions  is  espe¬ 
cially  chosen.  The  theorem  could  have  been  stated  in  terms  of  this 
special  integral.  However,  we  decided  to  assume  the  existence  of  the 
relevant  integrals  in  some  conventional  sense:  l.e.,  for  arbitrary 
sequences  of  partitions  becoming  dense  in  the  Interval  concerned,  the 
Rlemann  partial  sums  converge  in  some  conventional  sense.  Under  this 
latter  assumption,  it  is  clear  that  our  special  integral  and  the  con¬ 
ventional  integral  are  equal  w.p.l. 

STOCHASTIC  SUMS 

Next  we  consider  sequences  of  sums 

00 

*k  “  2  4’jkE1  ’  k  -  0,  ±  1,  ±  2,  ...» 

where  {e^j  *  0,  ±  1,  +  2,  ...  }  is  a  sequence  of  independent  random 
variables.  Let  the  random  matrix  be  independent  of  {e^}  and  let 

the  sums  exist  as  limitB  in  the  fourth  mean.  Thus  for  random  sums 
is  a  natural  generalization  of  for  random  Integrals. 
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(16)* 

Finally,  we  will  need  a  modification  of  a  result  from  Pierre 
Lemma  3.4.  Let 


-  £  V 

j-0 


where  k  -  0,  1,  ....  and  for  each  k,  {X^}  are  independent  random  vari- 
ables.  If  EX^  -  0,  var  a  <  “,  max^  var  X^  0,  and 

es£  -  3[es2]2  -  £  {EX^J  -  atEX^jl2}  -  0, 

then  is  asymptotically  normal . 

Proof.  Since 

as  k  -*•  <»,  the  Lyapunov  condition  for  S  »  1  is  satisfied  (see  Lofeve^17^), 
and  is  asymptotically  normal. 

2 

Theorem  3.2.  If  Ee^  -  0,  Eej  “  1  and 

a2(m)  -  ^  *2k 

2 

converges  as  k  +  «  w.p.l  to  a  random  variable  a  (u>)  with  distribution 
function  S(x);  and  if  either 

(«>  lljnk-H»  “  0  (w-P-1)  or 

(b)  {ej}  are  infinitely  divisible  and  lim^^  Ej  *jk(Eej  "  3tEejl2) 
0  (w.p.l),  then  the  asymptotic  characteristic  function  of  &k  is 

- 

This  modification  was  brought  to  the  author  s  attention  by 
C.  N.  Morris  of  The  Rand  Corporation. 
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C(y)  ■  T  exp  [-4xy2]dS(x). 

The  sums  above  are  assumed  to  exist  as  limits  either  in  mean-square 
in  probability ,  or  w.p.l. 

Proof.  The  proof  of  (b)  follows  from  the  fact  that  the  sum  of 
Independent  I.D.  random  variables  Is  I.D.  and  that  If  9  Is  the  o-fleld 
generated  by  {$  ,  },  the  same  arguments  as  used  In  Theorem  3.1  Indicate 
that,  w.p.l, 

£ ?*£  -  3[E?*jl2]2  -  £  *Jk(Ecj  " 

The  rest  follows  just  as  In  Theorem  3.1. 

Lemma  3.4  together  with  condition  (a)  and  the  conditioning  argu¬ 
ment  Is  used  to  prove  the  other  result.  Condition  (a)  Implies  that 
for  almost  all  u, 

as  k  +  ».  Since  Ee^  ^  (Ee^)2  ■  1, 

as  k  +  «  w.p.l.  Computing  conditional  moments  as  we  did  in  Theorem  3.1, 
we  see  that 

E*l£  -  3(E*12]2  -  2  *jk(Eej  "  3CEejJ2>* 

Each  of  the  two  sums  on  the  right-hand  side  converges  to  zero — the 
first  by  condition  (a)  and  the  second  because  It  Is  less  than  three 


2  tt 

max  |*..|  ■  max  var^fa-.e 

j  3  j  3 
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times  the  first.  All  that  remains  is  to  express  conditioned  by  8 
as  finite  sums  satisfying  the  conditions  of  Lemma  3.4.  Let 


*k0  “  *k0e0* 

*kj  "  *kjeJ  +  *k,-j e-j 

for  1  S  j  S  -  1  (j^  is  defined  below) ,  and 

H '  i  JJk 

where  is  a  random  positive  integer  chosen  large  enough  so 

that  for  almost  all  w, 

vai*Xkj.  l$jk|2' 

k  j 


This  can  be  done,  since 


is  the  tail  sum  of  and 
k 


Then 


y.r® 


(w.p.l). 


and  all  the  conditions  of  Lemma  3.4  are  conditionally  satisfied.  This 
completes  the  proof. 

If  Z(* )  has  nonstationary,  Infinitely  divisible,  independent  in¬ 
crements,  it  is  handled  in  the  same  way  as  in  Theorem  3.1  except  that 
now 


i 


I 


for  some  monotone  increasing  functions  V2M  and  V^(X).  (This  situa¬ 
tion  was  considered  in  Appendix  B  of  Ref.  11.  Then  (b)  of  Theorem  3.2 
would  be  a  special  case  of  this  more  general  theorem. 

We  note  that  {e^}  being  infinitely  divisible  in  Theorem  3.2  (b) 
is  a  special  case  of  Theorem  3.2  (a).  However,  the  condition  (b)  is 
weaker  than  condition  (a). 


Even  in  the  case  in  which  4^  is  nonrandom,  the  results  of  Theorem 
3.2  are  useful.  For  example,  most  central  limit  theorems  for  discrete- 


parameter  linear  processes  require  that  the  Ej  be  identically  distrib¬ 
uted.  This  is  not  required  in  Theorem  3.2. 
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IV.  APPLICATIONS 

Perhaps  the  most  Important  special  cases  of  the  theorems  of  Sec- 

2  2 
tlon  III  occur  when  a  (to)  Is  a  constant  w.p.l.  A  closer  look  at  0^(01) 

will  show  that  this  occurs  surprisingly  often. 

NORMAL  AND  WEIGHTED  NORMAL  CONVERGENCE  FOR  RANDOM  INTEGRALS 
Consider  the  random  process 

x(t)  - /f(t,X)dZ(X) 

and  the  linear  functionals 

*k  ■  y* x(t)dLk(t), 

where 

dLfe(t)  *  k  ^2  cos  2itfQt  dt 
or 

dLfc(t)  -  k"1/2  sin  2irfQt  dt 

for  0  £  t  £  k,  and  0  elsewhere.  If  f(t,X)  is  mean-square  continuous 
and 

I  -J  Ef(t,X)f(s,X)d[Lk(t)Lk(s)X)  (9) 

exists,  then  the  Integrals  may  be  Interchanged  (Pierre^1^)  to  obtain 

00 

f  *k(X)dZ(X), 
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where 


*k(X) 


f^.xML^t) 


Finally,  we  require  that 


oIm 


dX 


f (t,X)f (s,A)dXdL,  (t)dL.  (s) 


(w.p.l). 


(10) 


This  will  be  the  case  under  conditions  analogous  to  Eq.  (9).  As  be¬ 
fore,  ve  assume  EZ(X)  -  0. 

Example.  Let  f(t,X)  -  h(t  -  X);  let 


(w.p.l); 


let 


H(f )  -  f  h(t)e"J2*ft  dt; 

•A.CD 

2 

and  let  £|H(fg)|  have  distribution  function  S(x).  Then  if  fg  0, 
J-k  has  the  asymptotic  characteristic  function 

00 

C(y)  -  f  exp  [-$xy2]dS(x). 

If  f^  -  0,  S(x)  is  the  distribution  function  of  |H(0)|2. 
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Thus  Che  conditions  of  Theorem  3.1  are  satisfied  and  the  proof  is 
complete. 

Two  things  worth  noting  are:  First,  the  asymptotic  distribution 
of  does  not  depend  on  the  phase  of  h(t).  Thus  if  h(t)  is  random, 
but  |H(f)|  is  nonrandom,  is  asymptotically  normal.  Second,  if 

h(t)  is  a  Gaussian  random  process,  the  weight  function  S(x)  is  a  non¬ 
central  chi-square  distribution  with  one  degree  of  freedom. 

CONDITIONALLY  LINEAR  PROCESSES  DERIVED  FROM  STATIONARY  POINT  PROCESSES 
Let 

-(t-t.) 

x(t)  -  £  A.e  u(t  -  t.), 

i 

where  {A^i  «  0,  ±1,  ±2,  ...}  are  independent  random  variables  with 
2  4 

EA^  »  0,  EA^  =  1,  and  EA.^  uniformly  bounded;  u(t)  »  1  for  t  >  0  and 
zero  otherwise;  and  {t^}  form  a  point  process  with  the  following  prop¬ 
erties: 

(i)  If  Nfc  is  the  number  of  points  t^  occurring  in  the  interval 
[0,k],  then  lim  k  *N^  “  N  (w.p.l)  for  some  number  N  <  ». 

(ii)  For  any  number  a  <  k,  N,  »  N  +  N,  ,  where  N.  is  the  num- 

K  Kj  &  K  j  3 

ber  of  points  t^  occurring  in  the  interval  [a,k]. 

We  consider  the  linear  functionals 

x^dt- 

Assume  that  x(t)  may  be  Integrated  termwise,  and  further  assume  that 
the  resulting  sum  converges  in  the  fourth  mean.  Then 
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.  .  £  *,k-1/2  f  .'<Ml>.(t  -  t.Jdt 

k  i  1  Jo  1 

-  £  A.k-1/2  eCi(e-k  -  1) 

V° 

♦  E  *.k-l/2  .**  (.'k  - 

CS^Sk 


The  conditional  variance  of  given  { t^}  ia 


„.r»  t.  -  k-V*  -  l)2  £  d2'1 

*  ct<0 


_  _j f  -(k-tj)  -2(k-tj)\ 

+  £  k  1(l  -  2e  +  e  ). 

oet^  \  / 


The  first  summation  converges  to  zero  aalt  +  »  v.p.l.  The  first  term 
of  the  second  summation  contributes  k  N.  Consider 


pk 


k-V 


-  k_1e" 


1  S 

loSt^Cl-eJk 


£ 


(l-E)kSt^Sk 


for  some  c  >  0.  If  in  each  of  the  sums  above  we  substitute  the  largest 
value  of  t^,  then 


S  k-1N 


(l-c)k' 


e"Ek  +  k_1N, 


k, (l-e)k 


-*■  0  +  eN. 


-24- 


Since  e  is  arbitrary,  p^  -*•  0  w.p.l.  Thus  var®  -*■  N.  A  similar 
analysis  will  show  that 


?k‘2U'(t  tl>»“  -  V")*  * 0 


(w.p.l). 


Thus  the  conditions  of  Theorem  3.2  (a)  are  satisfied  and  {t^,}  is 
asymptotically  normal. 

Results  completely  analogous  to  those  above  can  be  stated  for 
discrete-parameter  processes. 
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